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Постановка задачи размещения 
данных в «облаке» 


В данной статье рассматривается формализованная постановка задачи оптимизации размещения данных 
САПР в «облаке» в соответствии с предлагаемым иерархическим представлением структуры сложной 
САПР, определяются и описываются основные этапы и проблемы решения данной задачи на различных 
уровнях организации системы. Предлагается метод и разрабатывается алгоритм оптимизации размещения 
данных САПР в узле «облака» на основе синергетического подхода с применением модифицированной 
эволюции Шмальгаузена. 


Введение 


Для размещения данных интеллектуальной САПР целесообразно использовать 
«облачные» решения. Общей проблемой внедрения облачных сервисов является потреб- 
ность в компромиссе между функциональными возможностями и эксплуатационными 
расходами. В сегодняшних начальных сервисах данных обеспечиваются АР|, намного 
более ограниченные, чем в традиционных системах баз данных, с минималистским языком 
запросов и ограниченными гарантиями согласованности. Это затрудняет программи- 
рование приложений, но позволяет создавать более предсказуемые службы облачных 
сервисов, в которых обеспечиваются соглашения об уровне обслуживания, трудно дости- 
жимые для полнофункциональных сервисов данных на основе языка ЗОГ.. Требуется до- 
полнительная работа и накопление опыта в нескольких направлениях для исследования 
непрерывного спектра подходов между ранними облачными сервисами данных и более 
развитыми с функциональной точки зрения, но, возможно, менее предсказуемыми альтер- 
нативами [1-5]. 

Целью данной работы является постановка задачи размещения данных САПР 
в «облаке», формализация задачи оптимизации задачи размещения данных САПР в 
«облаке» и разработка метода оптимизации размещения данных САПР в узле «облака» 
на основе синергетического подхода с использованием модифицированной эволю- 
ционной модели Шмальгаузена. 


Постановка задачи 


По сравнению с традиционными системами достижение уровня управляемости, 
которое является особенно важным качеством, в облачных средах осложняется тремя 
факторами: ограниченным человеческим вмешательством, значительным разбросом 
диапазона рабочих нагрузок и разнообразием совместно используемых инфраструктур. 
В большинстве случаев администрирование платформ должно будет в основном 
производиться в автоматическом режиме. Со временем может значительно изменяться 
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рабочая нагрузка даже у одного и того же потребителя. При этом возможности 
настройки сервисов зависят от способа «виртуализации» совместно используемой 
инфраструктуры. В каждом из решений «виртуализации» обеспечивается свой подход к 
контролю поддерживаемых рабочих нагрузок и используемых платформ. При наличии 
этих вариантов требуется пересмотреть традиционные роли и распределение ответ- 
ственности для многоуровневого управления ресурсами. Потребность в управляемости 
делает более срочной разработку технологий самоуправления баз данных, которые 
исследовались в последнее десятилетие. Для обеспечения жизнеспособности этих 
систем потребуются адаптивные онлайновые методы [1], [2]. 

Архитектура системы при использовании облачных вычислений является логи- 
ческим продолжением и обоснованным аппаратно-программным решением для по- 
строения единого информационного пространства, объединяющего потоки данных. Все 
функциональные элементы перенесены внутрь облака и скрыты за кольцом интер- 
фейсов доступных сервисов, а само облако при этом является интеллектуальным 
источником распределения данных и построения сложной архитектуры системы [2]. 

Создание сложных компьютерных интеллектуальных аналитических систем для 
САПР, функционирующих в «облаке», предполагает, прежде всего, подготовку «облач- 
ной» САПР и БД к работе с такими системами. Работа «облачной» САПР требует, в 
свою очередь, поддержания необходимой функциональности распределенных по сер- 
верам «облака» программных модулей САПР и фрагментов БД САПР. Для решения 
этих задач создается «облачная» информационная система, которая обеспечивает свое- 
временное поступление исходных данных и команд, необходимых системе и поль- 
зователю в процессе работы, передачу результатов работы, а также размещение данных 
среды САПР в информационной системе. В настоящее время актуальной является 
постановка и решение задачи оптимизации размещения данных среды САПР в «об- 
лачной» информационной системе автоматизированного проектирования [1-7]. 

Решение любой оптимизационной задачи предполагает следующие этапы: по- 
становка проблемы, конструирование концептуальной модели, выбор критерия эф- 
фективности, построение математической модели, выбор алгоритма оптимизации, 
реализация, проверка модели, анализ полученных результатов. 

На первом этапе для формализации процедуры нахождения оптимального разме- 
щения данных в «облаке» описание структуры САПР представим в виде иерархии 
нескольких уровней (рис. 1) [1-5]: 

— уровень аппаратной конфигурации, который представлен серверами и другим 
оборудованием «облака», а также набором характеристик, таких, как объем оперативной 
памяти, скорость передачи данных, частота процессора, объем видеопамяти и т.д.; 

— уровень функциональной конфигурации, означающий характер распределения 
программного обеспечения и программных модулей САПР по узлам вычислительной 
сети внутри «облака», т.е. элементам аппаратной конфигурации, при этом каждый 
программный модуль характеризуется составом данных, необходимых для его функ- 
ционирования и правильной работы приложений; 

— уровень информационной модели, на котором представлен состав данных, 
необходимых для функционирования системы в целом и отдельных приложений и 
программных модулей в частности, а также БД. 

Из рис. 1 видно, что на различных элементах аппаратной конфигурации, т.е. 
серверах «облака», может быть размещен различный набор функциональных модулей, 
которые требуют, в свою очередь, различного состава данных уровня информационной 
модели (это показано изображением блоков, имеющих различную степень окраски, в 
том случае, когда данные не требуются, блоки изображены белым фоновым цветом). 


«Штучний 1нтелект» 472011 55 


Коваленко О.С. 


Уровень 
информационного 
обеспечения 


Уровень функциональной 

ониурашии ТО ОВ О О О 
программное обеспечение 
и модели 
Уровень аппаратной 
конфигурации, 
компьютерное ` 

обордсеение [11 ТО О О 


Рисунок 1 — Структура САПР в виде иерархии уровней [3] 


В качестве исходных данных задачи размещения программных модулей САПР 
в «облаке» служит следующая информация: 
РС, 1 = 1, п — количество серверов «облака», при этом каждый из них может 


характеризоваться быстродействием центрального и графического процессора, объемом 
оперативной памяти, возможностями сетевой подсистемы; 


М» 1 = 1,р - набор программного обеспечения, модулей и компонент системы 


проектирования, которые располагаются в узлах вычислительной сети («облака»), 
т.е. элементах аппаратной конфигурации; 
Рь К = 1, ш - набор структурированных данных определенных типов и кате- 


горий на уровне информационного обеспечения, которые представляют наполненные 
соответствующей информацией фрагменты БД. 

Не менее важной компонентой исходной информации о системе сложной САПР 
являются выбранные проектные решения для организации межмашинного сетевого 
обмена, а также характеристики каналов связи и возможности доступных сервисов 
специализированного оборудования [3]. 

Для взаимосвязи уровней функциональной и аппаратной конфигурации вводится 
матрица распределения программных функциональных модулей и компонент САПР 
по элементам вычислительной сети «облака» МС‚, 1= 1, п,/ = 1.р. 


Элемент матрицы МС, может принимать следующие значения: 


|. если/-я компонента находится на 1-м 
о сервере, 
в противном случае. 


мозг 


При этом подразумевается факт физического расположения определенной 
программы или элемента системы проектирования на определенном сервере «облака». 

Возможны ситуации, когда на сервере располагаются сразу несколько таких 
модулей, что позволяет экономить аппаратные средства и осуществлять процесс про- 
ектирования исходя из конкретных целей и задач. Например, это возможно при на- 
личии нескольких мониторов или средств поддержки проектирования в составе про- 
граммного обеспечения САПР, не использующих средства визуализации и прямого 
взаимодействия с пользователями системы. Очевидно, что на каждый физический 
сервер, входящий в состав «облака», должна быть помещена хотя бы одна компонента 
САПР. В математическом виде данное условие может быть записано как 


МС. > 1=1п. 
>.мс, 


Ге 
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Ограничением на данном этапе формализации является существование единст- 
венной копии уникального сервера или специализированного модуля программного 
обеспечения в комплексной системе САПР, в том случае, если наличие таких 
ограничений не снимается спецификой и задачами функционирования конкретного 
процесса проектирования. Например, для повышения надежности работы системы или 
при работе с одним проектом несколькими операторами одновременно: 

УМС, =Ь 1=Ьр. 
= 

Состав данных уровня информационной модели каждого отдельного физического 
элемента аппаратной конфигурации определяется совокупным составом данных всех 
компонент уровня функциональной конфигурации, расположенных на данном сервере. 

Для этого необходимо ввести матрицу определения потребности данных для 
каждого программного модуля и пользователя системы. Соотношения матрицы 
соответствуют факту потребностей определенного элемента или самостоятельного 
компонента программного обеспечения уровня функциональной конфигурации данных 
и объектов проектирования, представленных уровнем информационного обеспече- 
ния процесса проектирования, т.е. матрицей вида МОх, /=1.р,А=1 м. 

Элемент матрицы МД может принимать следующие значения 


если /-му пользователю (модулю) нужны 
К-е данные, 


МР;= | 
0 
в противном случае 


Из данного представления видно, что одному элементу уровня функциональной 
конфигурации могут соответствовать несколько типов объектов. 

Перечисленные выше утверждения и описания исходных составляющих так 
называемой базы данных конфигурирования системы служат исходными для процедур 
и модулей, позволяющих строить оптимальные стратегии распределения фрагментов 
информационной модели сложной САПР в «облаке». 

Следующим этапом формализации данной задачи может стать создание на 
основе полученных исходных данных начальной матрицы размещения фрагментов 
данных. В этом случае делается предположение о том, что данные должны быть 
распределены с наиболее возможной максимальной потребностью для каждого физи- 
ческого узла системы, т.е. необходимо ввести аналог матрицы МО, но уже для уровня 
аппаратной конфигурации системы. Форма записи имеет вид: Су, =1. п, =1,м. 


Элемент матрицы С и может принимать следующие значения: 


д — данных 


с [ | _ если на Ай сервер помещен А-й тип 
в противном случае 


Выполнение такого размещения в действительности согласовывается с рядом 
ограничений, например, таких, как объем оперативной памяти каждого компьютера, 
отведенный для хранения и работы с фрагментами данных. Эти ограничения должны 
выбираться и согласовываться с особенностями функционирования элементов САПР, 
так как одним из основных показателей отдельных фрагментов данных является их 
высокая динамичность, постоянное изменение объема данных и количества экземпляров. 
В связи с этим могут возникнуть дополнительные трудности и особенности раз- 
работки алгоритмов и моделей оптимизации. 

Отсюда следует, что фактически данные должны быть помещены, по крайней 
мере, на один физический узел, и в то же время при необходимости находиться в 


«Штучний 1нтелект» 42011 57 


Коваленко О.С. 


реплицированном виде на других узлах. В отдельных случаях какой-то узел может 
не содержать фрагментов данных, как по экономическим соображениям, так и вслед- 
ствие получившейся стратегии размещения данных. 

После выполнения процедуры создания матрицы С необходимым условием 
является оценка принятого решения. Данная оценка производится расчетом времени, 
необходимого для такта функционирования системы. Это обусловлено тем, что одной из 
основных особенностей систем реального времени являются жесткие временные 
ограничения, которые необходимо соблюдать при проектировании распределенной 
информационной системы. 

Данная процедура выполняется расчетом временной матрицы для соотношения 
программного модуля (потребителя определенного типа объекта проектирования) и 
собственно данных (источника информации — объект проектирования) с учетом 
физического размещения данных, принятого матрицей С, т.е. вычисляется матрица 


Ти, = Гр, А= 1, т. 

Элементы данной матрицы принимают значения в соответствии со следующи- 
ми вариантами: 

— модулю М» / = 1, р необходимы для своего функционирования данные Ду, К = 


= 1, ш ‚ при этом они размещены на том же физическом узле конфигурации, что и 


модуль, тогда время Та вычисляется с учетом работы непосредственно в оператив- 
ной памяти компьютера; 


— модулю М, / = 1, р необходимы для своего функционирования данные Ду, д = 


= 1, ш , при этом они размещены на другом физическом узле конфигурации, тогда 
время Гл» вычисляется с учетом работы сетевой подсистемы; 
— модулю М, / = 1, р не нужны для своего функционирования данные Д, д = 


1, т , тогда время Ти» принимается равным 0. 


Существенной проблемой при этом будет оценка времени получения данных 
сетевой подсистемой при различном количестве информации, текущей загрузке сети, 
используемом протоколе обмена и методе реализации алгоритмов работы с дан- 
ными. Таким образом, с учетом введенных условных предположений можно рас- 
считать суммарное значение времени. Другим немаловажным показателем является 
суммарная потребность в памяти для данного варианта размещения данных. Критерием 
эффективности является оценка, складывающаяся из двух составляющих: 

— минимальное отношение значения времени доступа к распределенному ин- 
формационному ресурсу САПР на отдельном узле и (или) «облаке» в целом к 
эталонному значению времени доступа; 

— минимальное отношение значения потребности в используемой памяти для 
хранения структур и объектов САПР на отдельном узле и (или) «облаке» в целом к 
эталонному значению потребности в используемой памяти. 

В общем виде критерий эффективности Е’ для функции времени представим 
следующим образом: 


Е У ши, 
= = 19 


где Т> — эталонное время доступа. 
Для критерия эффективности используемой памяти А, выражение принимает вид 


м-У > ши, 
У. 
1=1 ГЭ 


58 «Искусственный интеллект» 42011 


Постановка задачи размещения данных в «облаке» 2 К 


где И; ‚ [= 1, п — суммарное значение памяти, занимаемой объектами САПР на 


отдельном узле и (или) «облаке» в целом, Гэ-— эталонное значение памяти. 
Тогда общий критерий эффективности Е принятого размещения данных в 
системе 


Е=юЕ' +м,Е” > ша, 
где у’, и’ — аналоги весовых коэффициентов, позволяющих дифференцировать 
важность того или иного критерия в общем представлении, у’; + > = 1, %; = 0, 0,5 , 
И? = 0,5, 1. 


При этом взаимодействие с сетевой подсистемой не ограничивается только 
получением необходимых данных при условии того, что программному модулю Мь 7 = 


= 1, р необходимы для своего функционирования данные Ду», А = 1, т и они физически 


находятся на другом узле, а также необходимо для поддержания всего информацион- 
ного пространства в адекватном состоянии на каждый момент времени. Например, при 
изменении параметров объектов САПР данные должны быть обновлены не только в 
локальных структурах определенного сервера состава аппаратной конфигурации, но и 
доставлены всем остальным реплицированным компонентам, находящимся в распре- 
деленных структурах. Своевременное выполнение таких операций позволяет поддерживать 
информационное пространство САПР и наполнение процесса проектирования для всех 
участников. 

Из этого следует, что чрезмерное дублирование элементов программных модулей 
может отразиться возрастающими потребностями дополнительного обновления от- 
дельных структур, интенсивно меняющих свои параметры в процессе работы системы. 
В то же время наличие статичных структур большого объема также не позволяет 
тратить оперативную и дисковую память для их хранения на многих узлах, и пред- 
почтительнее возложить функции работы с ними на сетевую подсистему, используя 
их как элементы удаленных сервисов данных. 

Тогда задачей моделей оптимизации является определение эффективного раз- 
мещения данных с учетом наличия дублирования в тех случаях, где это не повлечет за 
собой значительных затрат на повторное обновление отдельных структур и создание 
одиночных экземпляров данных для работы с ними через удаленные интерфейсы для 
сокращения лишнего сетевого трафика. Выполнение подобных условий позволит со- 
здать максимально сбалансированную стратегию размещения данных проектирования 
в «облачной» САПР с учетом введенных ограничений. 

В отличие от глобальной проблемы оптимизации размещения данных в рамках 
всей распределенной структуры «облачной» САПР также можно выделить локаль- 
ную задачу оптимизации топологии структур для хранения данных и программных 
модулей на отдельном узле системы [1-5]. 

При синергетическом подходе структура данных (СД) рассматривается как 
открытая автономная система, существующая в определенной среде и обменивающаяся с 
ней веществом, энергией и информацией. Таким образом, СД становится не только 
логической (формальной), но и конструктивной (реально существующей, функциональ- 
ной) системой, приобретающей свойство активности, то есть функционирующей 
преимущественно вследствие внутренних потребностей, а не под влиянием внешних 
воздействий [8-11]. 

В качестве внешней среды выступает программная среда САПР, в которой 
реализована и используется СД. Вещество, из которого строится СД и которым она 
обменивается с внешней средой, — это последовательность байтов. Энергия — это 
способность запроса, поступившего от внешней среды, произвести в СД некоторые 
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изменения (например, модифицировать элементы данных) или заставить СД сформи- 
ровать сообщение о своем состоянии, а также способность запросов, исходящих от 
СД, произвести некоторые изменения во внешней среде или получить информацию о 
ее состоянии. Взаимодействие (обмен веществом, энергией и информацией) програм- 
мных компонентов и СД часто носит случайный, нерегулярный характер. Поэтому в 
процессе длительного использования СД интенсивность различных операций обработки 
данных может существенно меняться. Для адаптации к изменяющимся условиям и для 
повышения эффективности функционирования СД может содержать дополнительную 
(служебную или управляющую) информацию, которая не будет видна извне, однако 
может играть существенную роль при обработке запросов. Дополнительная информация 
может включать признаки, некоторые свойства, которыми обладают или не обладают 
структура, подструктура или элемент данных, информирующие одни элементы о 
свойствах других, и параметры, изменяемые элементы структуры, выполняющие роль 
настроек и после назначения служащие ограничениями, позволяющие настраивать СД 
на требуемое использование и обработку данных. Признаки предоставляют инфор- 
мацию об определенных свойствах (аспектах) СД и ее элементов (выполняют ин- 
формирующую роль). Они позволяют повысить надежность и эффективность обра- 
ботки СД [1], [2], [4], [8-11]. 

В зависимости от наличия или отсутствия дополнительной информации все СД 
можно разделить на регулярные (не содержащие дополнительную информацию), квази- 
регулярные и нерегулярные структуры (содержащие дополнительную информацию). 
С точки зрения синергетики регулярные СД можно отнести к максимально организован- 
ным системам с линейными законами функционирования. Самоорганизация в регулярных 
СД невозможна. Предельная организованность подавляет эволюционные возможности СД 
и при быстром изменении условий среды приводит к их деградации и гибели. Квази- 
регулярные СД близки по организации и функционированию к регулярным СД, поэтому их 
эволюция прямо пропорциональна времени. Нерегулярные СД эквивалентны системам с 
нелинейными законами функционирования (системам с сильной нелинейностью), по- 
этому при определенных условиях в таких структурах может возникнуть самоорганизация. 
В результате самоорганизации будут порождаться СД, наиболее эффективные в конкрет- 
ных ситуациях. Такие структуры достаточно быстро обрабатывают поступающие извне 
запросы в критических ситуациях (цейтнот и недостаточный объем ресурсов) [8-11]. 

В силу недостаточности знаний и изменчивости среды, в которой будет исполь- 
зоваться СД, невозможно разработать структуру, эффективную во всех требуемых 
ситуациях. Свойства СД, ее логическая и физическая организации должны изменяться, 
чтобы максимально полно удовлетворять требованиям среды. СД должна эволюциони- 
ровать. Эволюция СД представляет собой необратимую последовательность допустимых 
изменений структуры во времени, которые осуществляются в многомерном фазовом 
пространстве с учетом текущего состояния СД [8]. 

В процессе эволюции возникают достаточно устойчивые структуры — структуры- 
аттракторы (СА), характеризующие развитые (установившиеся) стадии эволюции СД и 
«притягивающие» к себе траекторию изменения СД. СА - это оптимальные для оп- 
ределенных условий обработки данных СД, имеющие минимальную сложность, что 
позволяет системе быстро и с минимальными затратами обрабатывать поступающие 
извне запросы. Можно утверждать, что СА являются все регулярные СД, так как каждая 
регулярная СД оптимальна для определенных условий обработки данных и имеет 
минимальную сложность вследствие регулярности построения и отсутствия дополни- 
тельной информации. Среди квазирегулярных и нерегулярных СД также могут воз- 
никать СА, эти аттракторы будут иметь более высокий порядок, будут являться 
композицией аттракторов [8]. 
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Формирование новой СД сопровождается качественным скачком (фазовым 
переходом), в результате которого резко изменяются конструктивные элементы СД, 
особенно модификаторы. Полученная СД будет обладать меньшей энтропией. Трансфор- 
мация СД происходит по следующей схеме: функционирование в области притяжения 
исходной СА -—> отклонения (флуктуации) —> бифуркация — реорганизация (фазовый 
переход) —> функционирование в области притяжения новой СА [8]. 

Учитывая вышесказанное, можно представить в общем виде алгоритм организации 
данных в узле «облака» на основе синергетического подхода (рис. 2). 
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Рисунок 2-— Алгоритм организации данных в узле «облака» 
на основе синергетического подхода 


Эволюционный блок СД в данном алгоритме может быть представлен модифи- 
цированной моделью эволюции Шмальгаузена. В ней выделен объект (биогеоценоз), 
в который по каналам прямой и обратной связи передаются от материнской популяции к 
дочерней и от популяции к биогеоценозу сигналы управления. Шмальгаузен считает, 
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что эволюция — это авторегулируемый процесс, основанный на обратной связи. На ее 
основе происходит анализ микроэволюции. Она рассматривает процессы, протекающие 
на уровне популяций, начиная с механизмов изменчивости. В своей схеме Шмальгаузен 
выделяет два основных блока: управляющий (регулятор) и регулируемый. Управляющим 
блоком в эволюции Шмальгаузена (ЭШ) является внешняя среда. Регулируемый 
блок в ЭШ - это элементарная единица эволюции, т.е. популяция, которая приспо- 
сабливается, т.е. адаптируется, к условиям этой внешней среды. На рис. 3 приведем 
условную схему модифицированной ЭШ [12-14]. 
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Рисунок 3 — Условная схема модифицированной ЭШ 


Описанная модель эволюции Шмальгаузена эффективно используется в работе 
алгоритма размещения данных на основе синергетического подхода. Преимущество 
модели эволюции Шмальгаузена заключается в попытке моделировать части этапов 
микроэволюции и макроэволюции и использовать ее для повышения качества структур 
данных. 


Выводы 


Введение математических постановок задачи на различных этапах функциониро- 
вания системы с учетом того, что данные операции могут входить как функции в САПРи 
выполняться как фоновый процесс во время процесса проектирования, позволит раз- 
работать модели, алгоритмы и соответствующие компоненты программной реализации. 
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Также предложен подход к организации структур данных, позволяющий программ- 
ным системам формировать СД, обеспечивающие эффективную обработку данных в 
различных условиях и требующие минимальных затрат на их создание и реорганизацию. 
Предложен алгоритм реализации данного подхода на основе эволюции Шмальгаузена. 
Такое решение позволит минимизировать технологическую сторону в скорости по- 
лучения информации пользователями и программными модулями уже на конкрет- 
ном физическом элементе функциональной конфигурации САПР. 
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О.С. Коваленко 

Постановка задач! розмйцення даних у «хмар 

У статтт розглядаеться формалзована постановка задач! оптимзацй розмицення даних САПР у 
«хмар1» вдповдно до пропонованого 1ерарх!чного представлення структури складнот САПР, 
визначаються й описуються основн! етапи та проблеми розв’язання дано! задач! на р1зних р1внях 
органзацй системи. Пропонуеться метод 1 розроблюеться алгоритм оптимзаци розмицення даних 
САПР у вузл! «хмари» на основ! синергетичного шдходу 1з застосуванням модифлковано! еволюци 
Шмальгаузена. 


0.5. Коущепко 

Эежетеш о? РгоШет о! Ра Рояйоптеш “Сои@” 

[ 1$ сопз1еге4 Рогта|иеЯ заетет оЁ орйпиханоп ап ассотиодайоп даёа оЁ зубет оЁ САБ ш Фе 
«сои» ассог@те 10 Фе оЁеге@ ШегагсШса| гергезепайоп оЁ эбасвиге сотр!ех САР зузет, Фе Баз1с 
засез ап ргоепл$ оЁ Фе 4ес11оп с1уеп рго ет аё уапом$ оЁ е 1еуе!$ оЁ Фе огеап1таНоп зузет аге 
сецат ап4 Чезсгфез. Мефо4 ап@ а|еогИбт оР орйпитаноп Чайа зетасваге огоаптайоп ш «с1ои4» зегуег 
Базе оп фе зупегоейс арргоасВ у то 4йе4 ЗсытаШаязеп еуооп то4е!| аге ргорозеа 


Статья поступила в редакцию 06.06.2011. 
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